Transitive Closure of Fuzzy Relations
نویسندگان
چکیده
In this paper X, Y denote non empty sets. Let X be a non empty set. Observe that every membership function of X is real-yielding. Let f , g be real-yielding functions. The predicate f ⊑ g is defined by: (Def. 1) dom f ⊆ dom g and for every set x such that x ∈ dom f holds f(x) ¬ g(x). Let X be a non empty set and let f , g be membership functions of X. Let us observe that f ⊑ g if and only if: (Def. 2) For every element x of X holds f(x) ¬ g(x). We introduce f ⊆ g as a synonym of f ⊑ g. Let X, Y be non empty sets and let f , g be membership functions of X, Y . Let us observe that f ⊑ g if and only if: (Def. 3) For every element x of X and for every element y of Y holds f(〈x, y〉) ¬ g(〈x, y〉). One can prove the following propositions:
منابع مشابه
Computationally efficient sup-t transitive closure for sparse fuzzy binary relations
The property of transitivity is one of the most important for fuzzy binary relations, especially in the cases when they are used for the representation of real life similarity or ordering information. As far as the algorithmic part of the actual calculation of the transitive closure of such relations is concerned, works in the literature mainly focus on crisp symmetric relations, paying little ...
متن کاملFuzzy Neutrosophic Equivalence Relations
This paper introduces the concept of fuzzy neutrosophic equivalence relations and discuss some of their properties. define fuzzy neutrosophic transitive closure and investigate their properties.
متن کاملTransitive Closure of Interval-valued Fuzzy Relations
In this paper are introduced some concepts of interval-valued fuzzy relations and some of their properties: reflexivity, symmetry, T-transitivity, composition and local reflexivity. The existence and uniqueness of T-transitive closure of interval-valued fuzzy relations is proved. An algorithm to compute the T-transitive closure of finite interval-valued fuzzy relations is showed. Some propertie...
متن کاملA New Algorithm to Compute Low T-Transitive Approximation of a Fuzzy Relation Preserving Symmetry. Comparisons with the T-Transitive Closure
It is given a new algorithm to compute a lower T-transitive approximation of a fuzzy relation that preserves symmetry. Given a reflexive and symmetric fuzzy relation, the new algorithm computes a T-indistinguishability that is contained in the fuzzy relation. It has been developed a C++ program that generates random symmetric fuzzy relations or random symmetric and reflexive fuzzy relations and...
متن کاملComparing Transitive Closure with a New T-transitivization Method
It has been developed a C++ program that generates random fuzzy relations of a given dimension and computes their T-transitive closure (that contains the initial relation) and the new T-transitivized relation (that is contained in the initial relation) for the t-norms minimum, product and Lukasiewicz. It has been computed several distances between both transitive closure and transitivized relat...
متن کاملTwo Algorithms for Fast Incremental Transitive Closure of Sparse Fuzzy Binary Relations
Sparse fuzzy ordering and partial ordering relations have recently become of great importance in the field of knowledge systems. As the size of the relations utilized in such a framework is extremely large, efficient algorithms are needed for their handling. More specifically, when a part of such a relation is updated, the property of transitivity needs to be re-established in timely manner, as...
متن کامل